Digital Image Processing 


Morphological Image Processing 


Course Website: http://www.comp.dit.ie/bmacnamee 
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What Is Morphology? 


Morphological image processing (or 
morphology) describes a range of image 
processing techniques that deal with the 
shape (or morphology) of features in an 
image 

Morphological operations are typically 
applied to remove imperfections introduced 
during segmentation, and so typically 
operate on bi-level images 
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Structuring Elements, Hits & Fits 


Structuring Element 

Fit: All on pixels in the 
structuring element cover 
on pixels in the image 

Hit: Any on pixel in the 
structuring element covers 
an on pixel in the image 


All morphological processing operations are based 
on these simple ideas 
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Structuring Elements 


Structuring elements can be any size and 
make any shape 


However, for simplicity we will use 
rectangular structuring elements with their 
origin at the middle pixel 
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Fundamental Operations 


Fundamentally morphological image 
processing is very like spatial filtering 

The structuring element is moved across 
every pixel in the original image to give a 
pixel in a new processed image 

The value of this new pixel depends on the 
operation performed 

There are two basic morphological 
operations: erosion and dilation 
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Erosion 


Erosion of image/by structuring element s 
is given by/© s 

The structuring element s is positioned with 
its origin at (x, y) and the new pixel value is 
determined using the rule: 


r 


g(x, y) = < 


1 if ^ fits / 
0 otherwise 


V 
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What Is Erosion For? 


Erosion can split apart joined objects 



Erosion can strip away extrusions 



Watch out: Erosion shrinks objects 
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Dilation 


Dilation of image/by structuring element 5 is 
given by/e s 

The structuring element s is positioned with 
its origin at (x, y) and the new pixel value is 
determined using the rule: 


r 


g(x, y) = < 


1 if 5 hits / 
0 otherwise 


V 
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What Is Dilation For? 


Dilation can repair breaks 



Dilation can repair intrusions 



Watch out: Dilation enlarges objects 
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Compound Operations 


More interesting morphological operations 
can be performed by performing 
combinations of erosions and dilations 

The most widely used of these compound 
operations are: 

-Opening 
- Closing 



Images taken from Gonzalez & Woods, Digital Image Processing (2002) 
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Opening 


The opening of image/by structuring 
element denoted/Os is simply an erosion 
followed by a dilation 

fos = (fes)® s 
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Original shape After erosion After dilation 

(opening) 


Note a disc shaped structuring element is used 
















































Images taken from Gonzalez & Woods, Digital Image Processing (2002) 
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Closing 


The closing of image/by structuring 
element denoted/* 5 is simply a dilation 


followed by an erosion 

f-s = (f®s)es 
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Note a disc shaped structuring element is used 
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Morphological Algorithms 


Using the simple technique we have looked 
at so far we can begin to consider some 
more interesting morphological algorithms 

We will look at: 

- Boundary extraction 

- Region filling 

There are lots of others as well though: 

- Extraction of connected components 

- Thinning/thickening 

- Skeletonisation 



Images taken from Gonzalez & Woods, Digital Image Processing (2002) 


33 

of 

39 


Boundary Extraction 


Extracting the boundary (or outline) of an 
object is often extremely useful 

The boundary can be given simply as 

p(A) = A- (AqB) 
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Images taken from Gonzalez & Woods, Digital Image Processing (2002) 


Boundary Extraction Example 


A simple image and the result of performing 
boundary extraction using a square 3*3 
structuring element 



Original Image 


Extracted Boundary 



Images taken from Gonzalez & Woods, Digital Image Processing (2002) 
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Region Filling (cont...) 


The key equation for region filling is 

X, = {X k _, 05)nA c k = 1,2,3. 

Where X 0 is simply the starting point inside 
the boundary, B is a simple structuring 
element and A c is the complement of A 

This equation is applied repeatedly until X k 
is equal to X k .-, 

Finally the result is unioned with the original 
boundary 




